Klubun əsasını Maqomed Sultan Maqomedov və Mahaçqala "Dinamo"sunun keçmiş oyunçusu Aleksandr Markarov 1991-ci ildə qoyub. Komanda 1991-ci ildə Dağıstan çempionu olub.
Uptade:
Rusiya Liqasında ilk 4 həftədə iki xal toplaya bilən Mahaçqalanın “Anji”sində klubun sahibi Süleyman Kərimov Rusiyalı milyarder Qus Hiddinkin gedişindən sonra cəmi 16 gündür məşqçilik edən Rene Meulensteen-i işdən çıxarıb. Dünyanın ən yaxşı oyunçularını Dağıstan komandasına transfer etmək arzusu ilə ortaya çıxan Kərimov bütün komandanı satış siyahısına salıb. Siyahının ilk pilləsində illik 20 milyon avro ilə dünyanın ən çox qazanan futbolçusu Samuel Eto'Odur. Eyni zamanda, "Şaxtyor"dan 35 milyon avroya transfer olunan Villian və illik 5 milyon avro qazanan "Real"ın sabiq futbolçusu Lassana Diarra da göndəriləcək. Kərimov iki ay əvvəl 15 milyon avroluq ifadə ilə alınan iqor Denisovu da satış siyahısına salıb. sifarişi verən: adsızinsan
)